Disguising tori and elliptic curves
نویسنده
چکیده
Frey proposed the idea of ‘disguising’ an elliptic curve. This is a method to obtain a ‘black box’ representation of a group. We adapt this notion to finite fields and tori and study the question of whether such systems are secure. Our main result is an algebraic attack which shows that it is not secure to disguise the torus T2. We also show that some methods for disguising an elliptic curve are not secure. Finally, we present a method to disguise an elliptic curve which seems to resist our algebraic attack.
منابع مشابه
On complex and noncommutative tori
The “noncommutative geometry” of complex algebraic curves is studied. As first step, we clarify a morphism between elliptic curves, or complex tori, and C-algebras Tθ = {u, v | vu = e2πiθuv}, or noncommutative tori. The main result says that under the morphism isomorphic elliptic curves map to the Morita equivalent noncommutative tori. Our approach is based on the rigidity of the length spectra...
متن کاملArithmetic of Elliptic Curves
Our research focuses on 9 specific elliptic curves E over Q, each with complex multiplication by the maximal order in an imaginary quadratic field. Viewed over C, each E gives rise to tori, defined by the generators ω1, ω2 ∈ C of the period lattice. Using SAGE, information and characteristics about the curves and their tori were calculated and compiled. Additionally, the tori were virtually con...
متن کاملElliptic Curves and Cryptography
This paper begins by discussing the foundations of the study of elliptic curves and how a the points on an elliptic curve form an additive group. We then explore some of the interesting features of elliptic curves, including the fact that elliptic curves are complex tori. At the end we briefly discuss how elliptic curves can be used in cryptography.
متن کاملRemark on the rank of elliptic curves
A covariant functor on the elliptic curves with complex multiplication is constructed. The functor takes values in the noncommutative tori with real multiplication. A conjecture on the rank of an elliptic curve is formulated.
متن کاملDeterministic primality tests based on tori and elliptic curves
We develop a general framework for producing deterministic primality tests based on commutative group schemes over rings of integers. Our focus is on the cases of algebraic tori and elliptic curves. The proposed general machinery provides several series of tests which include, as special cases, tests discovered by Gross and by Denomme and Savin for Mersenne and Fermat primes, primes of the form...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2006 شماره
صفحات -
تاریخ انتشار 2006